알고리즘 기본 [알고리즘 기본] 이분 탐색 알고리즘 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 이분 탐색(Binary Search)의 이분은 '둘로 나눈다'는 뜻이다. 탐색할 자료를 둘로 나누어 찾는 값이 있을 법한 곳만 탐색한다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있다. 하지만 검색이 반복될 때마다 목표값을 찾을 확률이 두 배가 되므로 속도가 빠르다는 장점이 있다. 배열을 정렬한다. 중간 위치... 알고리즘 기본알고리즘 기본 [알고리즘 기본] 최댓값 구하기, 최댓값 인덱스 구하기 최댓값을 저장할 변수(max_val)를 선언하고 인덱스 0번째 원소로 초기화한다. 1부터 n-1까지 리스트를 돌면서 해당 인덱스의 값이 기존 최댓값보다 큰 경우, 해당 값을 최댓값에 저장한다. 반복문이 끝나면 최댓값을 반환한다. 최댓값의 인덱스를 저장할 변수(max_idx)를 선언하고 0으로 초기화한다. 1부터 n-1까지 리스트를 돌면서 해당 인덱스의 값이 기존 최댓값보다 큰 경우, 해당 인... 알고리즘 기본알고리즘 기본
[알고리즘 기본] 이분 탐색 알고리즘 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 이분 탐색(Binary Search)의 이분은 '둘로 나눈다'는 뜻이다. 탐색할 자료를 둘로 나누어 찾는 값이 있을 법한 곳만 탐색한다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있다. 하지만 검색이 반복될 때마다 목표값을 찾을 확률이 두 배가 되므로 속도가 빠르다는 장점이 있다. 배열을 정렬한다. 중간 위치... 알고리즘 기본알고리즘 기본 [알고리즘 기본] 최댓값 구하기, 최댓값 인덱스 구하기 최댓값을 저장할 변수(max_val)를 선언하고 인덱스 0번째 원소로 초기화한다. 1부터 n-1까지 리스트를 돌면서 해당 인덱스의 값이 기존 최댓값보다 큰 경우, 해당 값을 최댓값에 저장한다. 반복문이 끝나면 최댓값을 반환한다. 최댓값의 인덱스를 저장할 변수(max_idx)를 선언하고 0으로 초기화한다. 1부터 n-1까지 리스트를 돌면서 해당 인덱스의 값이 기존 최댓값보다 큰 경우, 해당 인... 알고리즘 기본알고리즘 기본